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The science of pure mathematics, in its modern developments, may claim to be the most original 
creation of the human spirit. Another claimant for this position is music. 
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! ! Abstract 

^ We make some general observations about partial orders on quotient spaces, 

and explore their use in music theory, in two different contexts. In the first, 
(-h we show that many of the most familiar chord and scale types in Western 

music appear as extremal elements in the partial order induced by set inclu- 
sion on pitch class sets of T n -type. In the second, we propose a partial order 
i— —i that models the brightness aspect of timbre. We use this order to compare 

the brightness of six wind instruments, and find that the results conform to 
intuition. We also use the order to pose sound design problems of a certain 
type, which can be solved efficiently using linear programming. 
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Orderings of various kinds are explicit or implicit in many of the concepts in music 
theory. Perhaps the most prominent examples of this are the recent mathematical 
theories of voice leading. In [1] Callender and Tymoczko lay down general principles 
that orderings should satisfy to qualify as reasonable measures of voice leading size 
(also see [21 E]), while in pf| Hall and Tymoczko focus on the familiar partial order 
of submajorization as way of comparing voice leadings. Indeed, orderings of one 
sort or another arise naturally whenever there is a notion of size or precedence 
among objects in a musical space. Paying careful attention to the order properties 
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of the space can lead to new musical insights, and can bring powerful mathematical 
techniques to bear on musical problems. 

In this paper we study two partial orders that illustrate this point. The first, 
presented in section [3] below, is the partial order induced by set inclusion on the set 
classes of T^-type from post-tonal theory. While this ordering is known to music 
theorists [5], we believe its explanatory power has not been fully appreciated. In 
particular, we will show that many of the most important scale and chord types 
in Western music appear as minimal elements in certain natural suborders of this 
partial order. 

The second partial order is presented in section |4j where we define a class of 
orderings on musical timbres. Timbre is a notoriously difficult notion to quantify, 
involving transient effects (e.g. attack, release), steady-state effects, as well as more 
complex psychoacoustic and even cultural effects P, [7J EJ [9]. Here, our only aim 
is to model some common and relatively simple musical judgements about timbre. 
One judgement that musicians often make is that a certain instrument is "brighter" 
than another; for example, a trumpet is often thought to be brighter in tone than 
a French horn. We will unpack the meaning of such a judgement using a partial 
order on an appropriately defined musical space. We will show that our approach 
generalizes to other aspects of timbre. Finally, we will show how our approach can 
be used solve certain sound design problems, such as "of all instruments no brighter 
than a trumpet, which has a timbre that is closest to that of an oboe?" 

We preface the discussion to follow with some general observations about partial 
orders on quotient spaces, as they are relevant both to the ordering on set classes, 
to submajorization, and to other applications as well. 

2 Partial Orders on Quotient Spaces 

Our basic setting is a set S of musical objects, along with a partial order ^ on S. 
The partial order models some notion of size or precedence among the objects in 
S. In addition, we posit a group Q of transformations mapping S into itself. An 
equivalence relation ~ on 5* is defined by a ~ b if and only if there exists a transform 
T G Q with Ta = b. We denote the equivalence class of a G S by A — [a], and the 
set of distinct equivalence classes in 5* is denoted by S / Q. When does the order on 
S give rise to an order on S / Ql 

Definition 1. The strong induced relation dig, s on S / Q is defined by 

A ^g }S B if and only if for all a G A there exists b G B such that a -< b. (1) 

The weak induced relation -<g,w on S / Q is defined by 

A ^g, w B if and only if there exists a G A and b G B such that a ^ b. (2) 

It is clear that if A precedes B in the strong relation, then it does so in the 
weak relation as well. Also, since the identity map is in Q, both the weak and strong 
relations are reflexive. But, in general, neither of these relations is an actual ordering 
of S I Q. Under certain conditions, however, they are. 
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Definition 2. The semigroup Q is said to be increasing on the partial order (S, ^) 
if for all T in Q, and all a, b G S, whenever a ^ b in S, then Ta ^ T6 as well. The 
semigroup Q is said to act transversely on S 1 if for all T e Q, and all a <E S, whenever 
Ta ^ a, then in fact Ta = a. 

Note that if Q is a group that acts transversely on S, then a and Ta are always 
either incomparable, or identical. It follows in this case that all equivalence classes 
in S I Q are antichains in the partial order on S. 

Theorem 1. Let Q be a group acting on the partial order (S, :<). Then: 

1. The strong relation is a preorder on S / Q . 

2. If Q is increasing on S, then the strong and weak relations are identical. 

3. If Q acts transversely on S, then the strong relation is a partial order on S / Q . 
Proof. 

1. It is obvious that the strong relation is transitive. We have already observed 
that it is reflexive, hence it is a preorder. 

2. We have already observed that A ^<g jS B implies A d±g,w B. For the reverse 
implication, let a be an arbitrary element of A, and assume A ^g jW B. Then 
there exist ao G A and bo G B with ao di b . Since a and Oq are in the same 
equivalence class, there exists T G Q with Tao = a. Since T is increasing on 
S, we have a ^ Tb Q . Since T6 G B, we conclude that A ^g tS B. 

3. To show the strong relation is a partial order, we need only verify that the 
antisymmetric property holds. Suppose that A ^,g iS B and B dig,s A- Then 
there exists a, a' G A and b G B with a ^ b ^ a'. Since a and a' are in the 
same equivalence class, there exists T G with Ta' = a. Thus Ta' ^ a', and 
since acts transversely, we have a = a'. Hence b = a, and thus A = B. 

□ 

Note that if Q is both increasing and acts transversely on S, then by Theorem 
[I] the weak and strong relations are identical, and form a partial order on S / Q. In 
such cases we will simply write "^g" for the induced partial order. 

The following special case underlies the discussion of the subset /superset order 
on set classes in section |3j First, suppose the group Q acts on a set S , and that S 
is some collection of subsets of Sq. Extend the action of Q to S naturally, i.e. 

Ta = {Tx : x G a}, a G S, T G Q (3) 

Let the partial order on S be given by set inclusion. In this setting, when is the 
induced relation on S / Q a partial order? If S consists of finite subsets of So, the 
answer is "always." 
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Corollary 1. Let S be the collection of all finite subsets of some nonempty set Sq, 
and let the partial order on S be given by set inclusion. Let Q be any group acting 
on Sq, and extend the action of Q to S naturally via Then the induced relations 
@ and @ are identical, and form a partial order on S / Q. 

Proof, a C b implies that Ta C Tb for all T E Q, so Q is increasing on S. If Ta C a 
but Ta 7^ a and a is finite, then by the pigeonhole principle there would have to 
exist distinct s\ and S2, both in a, with Ts\ = Ts2- But this would contradict the 
invertibility of the transform T E Q. Hence, then inclusion cannot be strict, and 
thus Q acts transversely on S. Now apply Theorem [T] □ 

In the general case when S may contain infinite subsets of So, more restrictive 
conditions are required. The next corollary delineates one such case. Recall that the 
group Q acting on So is said to be simply transitive if, for every pair {x, ?/) G S x S , 
there exists a unique T G Q such that Tx = y. If Q is simply transitive on So, then 
the pair (So, Q) is a generalized interval system as defined by Lewin [10J. Say that a 
subset a of So has the fixed point property with respect to Q if, for all T E Q, Ta C a 
implies that there exists x E a such that Tx = x. 

Corollary 2. Let So be a nonempty set, and let Q be a group whose action on So 
is simply transitive. Let S be a collection of subsets of So, ordered by set inclusion, 
and extend the action of Q to S naturally. If each of the sets in S has the fixed point 
property with respect to Q , then the induced relations and ^ are identical, and 
form a partial order on S / Q. 

Proof. The proof that Q is increasing on S is as before. To show that Q acts trans- 
versely on S, let T E Q, and suppose that Ta C a for some a E S. Since a has 
the fixed point property, there exists x E a with Tx = x. Simple transitivity now 
implies that T must be the identity mapping. Hence Ta = a. □ 

As an example application of Corollary |2j let S be any Euclidean space, let S 
be any collection of compact, convex subsets of S , and assume that the functions 
in Q are all continuous on So- Then by Brouwer's fixed point theorem each set in S 
has the fixed point property with respect to Q. Hence, if Q is simply transitive on 
S , the induced relation on S / Q is a partial order. 

Although we do not pursue it in depth here, there is an application of Theorem 
[T]to product orders that is closely tied to submajorization. Let S = Sq, where So 
is endowed with a partial order -<. The order on So extends to a partial order on 
S component-wise. Let S n denote the symmetric group of all permutations on n 
elements. Any subgroup Q of S n acts naturally on S via 



Corollary 3. Let -< be a partial order on a nonempty set Sq, let S = Sq have the 
corresponding component- wise partial order, and let Q be a subgroup of the symmetric 
group S n , acting naturally on S . Then the induced relations ([T]) and ^ are identical, 
and form a partial order on S / Q . 




a E S, a E Q. 
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Proof. Any permutation acting on S is increasing with respect to the component- 
wise order. To see that Q acts transversely, let a be any permutation of n elements, 
and a £ S, and assume a a -< a. We proceed by induction on n. If n — 1, then 
clearly era = a. Now assume inductively that, for some n £ N, era ^ a implies o~a = a 
whenever then length of a is no more than n. Let a have length n + 1, and assume 
that era ^ a. Let m be the minimum value among the components of a, and let I 
be the set of indices i with Oj = m. Then because era ^ a in the component-wise 
order, a maps / into itself. Therefore era and a agree on the positions in I. Now 
let a' be the restriction of a to the indices not in /, and let a' be the corresponding 
restriction of a. Then a' is a permutation since a maps J into itself, and we have 
a' a' -< a'. So by the inductive assumption a' a! = a'. Thus era and a agree in all the 
positions not in / as well. Hence era = a, completing the induction. □ 

To see the relationship with submajorization, take So = 1R to be pitch space, with 
the natural ordering, and let Q = S n be the full symmetric group on n elements. 
Then S / Q = W 1 / S n , which is the orbifold of all multisets of n pitches, as in [I]. 
By Corollary [3] component-wise order on IR n induces a partial order <g on IR n / S. 
Submajorization is the extension -< w of the partial order ^<g defined by 

A ^ w B if and only if f(A) ± g f(B) 

where / is the mapping from M. n / S n into itself defined by 

f(A) = (a[i], ap.] + apj, 0[i] + aj 2 ] + a^j, . . . , a p.] + ap] + • • • + a[ n j) 

and ap] denotes the i th -largest element of the multiset A. The function / is one-to- 
one, but not onto, from which it follows that submajorization is a proper extension 

Of <Q. 

3 Subset/Superset Order on Pitch Set Classes 

We now apply the framework just developed to the pitch class sets of post-tonal 
theory. The pitch classes under octave equivalence in the 12-tone system are identi- 
fied with Zj.2, called 'pitch class space. Subsets of Z 12 correspond to pitch class sets. 
There are twelve distinct transpositions of pitch class space, namely T n x = x + n 
for n,x G Z12, where the addition is modulo 12. These transpositions form a group 
Q that is itself isomorphic to Zi 2 . In line with Corollary [lj take S = 2 Zl2 , the 
set of all subsets of pitch class space, and extend the action of Q to S naturally, 
as before. The quotient space S / Q = 2 Zl2 / Z 12 identifies pitch class sets that are 
transpositionally related. (So for instance all the diatonic collections are represented 
by a single equivalence class, all the octotonic collections are represented by another 
class, and so on.) By Corollary [l] the partial order of set inclusion on 2 Zl2 induces a 
partial order on 2 Zl2 / Z 12 . The elements of 2 Zl2 / Z 12 are precisely the set classes of 
T n -type from post-tonal theory, and the induced order is called the subset/superset 
ordering. [3 pp. 53, 96]. 

A set class A £ 2 Zl2 / Zi 2 will be represented as A = {0, ai, 02, ... , a n -i}, where 
the pitch classes a, are listed in increasing order. The interval from to ak+i will 



5 



be called a scalar second, the interval from to is a scalar third, and so forth. 
(Index arithmetic is modulo n here.) 

Denote the suborder of set classes whose scalar seconds span no more than k 
semitones by SC^. First consider SC2 as a suborder of 2 Zl2 / Z12. The elements of 
SC2 are set classes whose step sizes are either 1 or 2 semitones. These are precisely 
the classes that satisfy Tymoczko's "diatonic seconds" constraint in [TT], and, as 
he points out, the minimal elements are the classes in SC2 that contain no consec- 
utive semitones. These are the whole tone collection, the diatonic collection, the 
octatonic collection, and the melodic minor (or acoustic) collection. As k increases, 
the minimal elements of SC^ become more "chord-like." This is explained by the 
following theorem, which characterizes the minimal set classes in the suborders SC& 
for iV-tone equal temperament. 

Proposition 1. Consider the partial order induced by set inclusion on 2 Zjv /Zjv ; 
and let SCk be the suborder consisting of the set classes whose scalar seconds span 
no more than k semitones. Then a class A G SCk is minimal in the suborder if and 
only if every scalar third in A spans at least k + 1 semitones. 

Proof. If A G SCfc has a scalar third spanning k or fewer semitones, then eliminate 
the middle pitch class in that third to produce a new set class B. This set class is 
still in SCfc, and B C A in the induced order. Hence A is not minimal. On the other 
hand, if every scalar third in A spans at least k + 1 semitones, then eliminating the 
middle pitch class in any third results in a class B that is not in SC^. Hence A is 
minimal in the suborder on SC&. □ 

Table 1 lists the minimal elements in each SC^, 2 < k < 5, for 12-tone equal 
temperament. Almost every set class in this table has played a prominent role in 
either tonal, non-tonal, or jazz music. 

Clearly this approach has further generalizations. The set of all possible pitch 
classes under octave equivalence is modeled by the circle S 1 . In line with Corollary 
[TJ take So = S 1 and S to be the collection of all finite subsets of So, ordered by 
set inclusion. Elements of S are generalized pitch class sets. If Q is any group of 
transformations acting on So, then Q extends naturally to a group acting on S, as 
in Corollary [TJ and set inclusion induces a partial order on S / Q. The elements of 
S I Q are generalized set classes, and set class A precedes set class B in the induced 
order if and only if there exists pitch class sets a G A and b G B with a C b. If Q 
is the group of all transpositions of pitch class space (geometrically, rotations of the 
circle), then this partial order contains 2 Zjv / Z^r as a suborder, for all N G N. Of 
course one may consider other groups Q , and thereby obtain other partial orders. 

4 A Timbral Partial Order 

Steady state timbre refers to those aspects of timbre apart from transient effects 
such as attack or release. For instance, if one focuses on the sound of a sustained 
note from a trombone, one is attending to the steady-state timbre of the instrument. 
Timbral qualities like "brightness," "warmth," and so on, often refer to the steady- 
state aspects of timbre. Following Lewin [T(H pp. 82-85] and many others, we 
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Table 1: Minimal Elements of SC^ for 12- Tone Equal Temperament. 



Suborder 


Minimal Set Classes 


Comment 




{0,1,3,4,6,7,9,10} 


octatonic scale 


sc 2 


{0,2,3,5,7,9,11} 


melodic minor scale 


{0,2,4,5,7,9,11} 


diatonic scale 




{0,2,4,6,8,10} 


whole tone scale 




{0,1,4,5,8,9} 


symmetric scale 




{0,2,4,6,8,10} 


whole tone scale 


SC 3 


{0,2,4, 7,9,11} 
{0,2,4, 7,10} 


pentatonic scale 
dominant ninth chord 




{0,3,4, 7,9} 


a blues scale 




{0,3,4, 7,10} 
{0,3,6,9} 


e.g. C7#9 
diminished chord 




{0,3,6,9} 


diminished chord 




{0,3,6,10} 


half-diminished chord 




{0,3,7,10} 


minor seventh chord 


SC 4 


{0,4,6,10} 
{0,4,7,10} 


e.g. C7b5 

dominant seventh chord 




{0,4,7,11} 


major seventh chord 




{0,4,8} 


augmented triad 




{0,3,6,9} 


diminished chord 




{0,3,7} 


minor triad 


SC 5 


{0,4,6,10} 
{0,4,7} 


e.g. C7b5 
major triad 




{0,4,8} 


augmented triad 




{0,5,6,11} 
{0,5,10} 


symmetric chord 
quartal triad 
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adopt a simple discrete power spectrum model for steady-state timbre. Essentially, 
we assume that the steady-state timbre of a musical instrument is characterized 
by the amount of power in the fundamental frequency being played, and in each 
of its harmonics. Of course in reality this is far from the complete picture. For 
instance, the power spectrum may change depending on the register in which the 
instrument is being played, and there may also be non-harmonic components in 
the power spectrum. Nonetheless, the discrete power spectrum remains a useful 
first-order approximation to steady-state timbre. 

Given a steady-state timbre, let a k > denote the proportion of total signal 
power in the k th harmonic of the fundamental, k = 1,2, (Equivalently, since 
timbre is independent of loudness, we normalize the total power to 1.) Assuming 
a maximum number n of harmonics, the set of all steady-state timbres is identified 
with 

S = {a G R n : a k > 0, a k = 1}, 

the set of all probability vectors of length n. We will refer to vectors a G S as timbral 
vectors. 

The connection between timbre and discrete probability is a running theme in 
our model. It has a musical interpretation in terms of granular synthesis [IJ2J chapter 
3]. Let g k be a short pulse or grain of sound, whose frequency is the k th harmonic 
of the fundamental. Given a timbral vector a, build a signal s by selecting grain g k 
with probability a k , and repeating, delaying successive grains by a small amount. 
Then the power spectrum of the signal s will be approximated by the timbral vector 
a (modulo envelope effects). 

An aspect of timbre that is often mentioned in connection with orchestral in- 
struments is "brightness." Brightness is associated with the presence of significant 
power in the higher harmonics of the power spectrum. Acousticians tend to asso- 
ciate brightness with some measure of center of the power spectrum; see [8j [13] , for 
instance. However, if brightness is measured by any scalar quantity, there is the 
immediate consequence that any two timbres are comparable in terms of brightness. 
But this seems at odds with intuition. Must it necessarily be the case that either a 
clarinet is brighter than a dulcimer or vice versa, for instance? We would prefer a 
model which leaves open the possibility the certain timbres are simply incomparable 
in terms of brightness. 

We now define a partial order on timbres that encodes an idea of brightness. Say 
that a timbre b G S is brighter than another timbre a if for each fc = l,2,-- - ,nwe 
have 

n n 

5><X>- ( 4 ) 

i=k i=k 

If b is brighter than a, we write a ^ b. In this order, b is brighter than a pre- 
cisely when b has more power in the highest j harmonics than does a, for each 
j = 1,2, ■■ ■ , n. The probabilistic interpretation of the brighter-than order is this: 
let K a G {1, 2, . . . , n} be a random integer (harmonic) chosen according to the dis- 
tribution (timbre) a G S, and let be a similar random sample from b. Then b is 
brighter than a precisely when 

Prob (K a >a)< Prob (K b > a) 
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Figure 1: Six instruments in the the brighter-than order. 

for all a. In other words, K a precedes Kb in the partial order of stochastic dominance: 
one is always more likely to sample a high harmonic from K^s distribution than from 

K a 's. 

Figure [T] shows the relationships between six instruments in the brighter-than 
order. The spectra for these instruments were extracted from recordings made by 
Lawrence Fritts at the University of Iowa Electronic Studios [H] . A directed arrow 
from one instrument to another means that the second instrument is brighter than 
the first. The flute, oboe, and trumpet are the maximal elements in the suborder, 
and the alto saxophone, clarinet, and horn are minimal elements. Note that the flute 
and oboe both dominate all the minimal elements, but the trumpet only dominates 
the horn. This is due to the rapid decay of the highest harmonics in the trumpet 
spectrum. 

Obviously one can question how well the brightness partial order defined by Q 
models actual listeners' judgements about timbral brightness. Such judgements de- 
pend on a variety of factors, and not all listeners will come to the same conclusion. It 
is certainly possible to tweak the definition Q in various ways to better approximate 
the judgements most listeners would make on a set of pre-defined test cases. Indeed, 
this would be an interesting investigation to undertake. The larger point, however, 
is that by modeling brightness as an ordering, rather than as a scalar quantity, we 
have more "degrees of freedom" at our disposal to make the model realistic. 

Brightness is not the only timbral quality that can be expressed as a partial 
order. In general, if H is any n-bj-n nonnegative, nonsingular matrix, then a partial 
order on timbral vectors is defined by a ^ b if and only if Ha < Hb component-wise. 
The brighter-than partial order is of this type, with 

H l3 = { 1 '^~^ l <3<n (5) 
I otherwise 

As an application of these ideas, consider a sound design problem of the following 
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type: among all instruments that are no brighter than a trumpet, which has the 
timbre that is closest to an oboe? The answer (or answers) to this problem depend 
on how one defines "closest to," that is, on the choice of a metric for the space S of 
all timbral vectors. One musically meaningful measure of distance between timbres 
is defined by taking the maximum power discrepancy between the two timbres over 
all possible subsets of harmonics. In probabilistic terms, this is the total variational 
distance between probability distributions [15, p. 128], denoted by d TV . 

d TV (x,y) = max{^ \x { - y { \ : JC {1,2, ••• ,n}} 

Two timbres are close in this metric if they have approximately the same power in 
every subset of harmonics; they are far apart if there is a large power discrepancy 
in some subset of harmonics. From a signal processing point of view, if two timbres 
are close in this metric, than applying any linear time-invariant filter to the signals 
will result in outputs that are approximately the same. It is well known that total 
variational distance is related to the £ l norm by 

d T v(x,y) = -\\x - y\\i 

So with this choice of metric, our sound design problem becomes a constrained l\ 
minimization problem, 

Minimize: ||x — p||i 

Subject to: Hx < Hb component- wise, (6) 

where H is the matrix defined in (J5]). This problem can be solved efficiently by 
re-casting it as a linear programming problem; in general solutions are not unique. 
Figure 2 shows a solution calculated with the Matlab® 1 inprog function, with b 
equal to the timbral vector for the trumpet, and p equal to the timbral vector for 
the oboe. Note that the power spectrum of the solution follows that of the trumpet 
in the higher harmonics, in order satisfy the brightness constraint, while it follows 
the spectrum of the oboe in the prominent lower harmonics, as it must in order to 
minimize the distance to the oboe. 

Of course one would like to refine problem ^ to achieve a unique solution, 
preferably one that is easily expressible in terms of b and p, the data for the problem. 
This does not appear to be easy to do. Using properties of total variational distance, 
one can show that any solution x of ^ must satisfy x ^ p. It is well-known that 
the set of probability vectors ordered by stochastic dominance is in fact a lattice \Wl 
Theorem 3.1], where the infimum of probability vectors x and y is the probability 
vector z = x A y determined uniquely by Hz = min(Hx, Hy) component- wise, and 
H is the matrix defined by (|5j). Hence we may conclude that any solution x must 
satisfy x ^ b A p, where b A p is the infimum of b and p. For probability vectors of 
length n = 3 one can prove that in fact x = b A p is the unique solution of ^ that 
is closest to b in total variational distance. But for n > 4 this is no longer true; in 
fact, in these cases b A p need not be a solution of ^ at all! Another variant of 



10 



b - Trumpet 



J 



10 15 20 



p = Oboe 



10 15 20 



10 15 20 



Figure 2: A solution to problem (J6]), with b = trumpet and p = oboe. Solution 
calculated with the Matlab® linprog function, using the interior-point algorithm. 



problem ^ that in some sense simultaneously minimizes the distance from x to p 
and the distance from x to b is 



Minimize: \\x — p\\i + \\x — b\\% 
Subject to: Hx < Hb component-wise. 



(7) 



In this case one can prove that x = b A p is always a solution, but again, other 
solutions exist as well when n > 4. Whether any of these myriad solutions have 
significant perceptible differences in timbre is an interesting question. 
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